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METHOD AND DEVICE FOR DEPLOYING 
A DISTRIBUTED MONITORING 


CROSS-REFERENCE TO RELATED APPLICATIONS 


The subject matter of this invention is related to Application No. 09/736,304 
filed December 15, 2000, now U.S. Patent No. 7,054,932 which issued on May 30, 
2006, and corresponding to French Application 99/15894 (BULL 3866-T2153- 
906758), both in the names of Marc Herrmann and Xiaobo Li and entitled, ''Scalable 
Monitoring Method and Device." The subject matter of the above-listed patents is 
hereby incorporated by reference. 


The present invention relates to a method and a device for deploying a 
distributed monitoring of a computer system. 


A computer system may include a set of computer equipment units called 
distributed resources, each of the units being interconnected to the others through a 
communication network. 

Large companies have an increasing number of units of computer equipment 
to manage. These units, connected to one another through a communication network 
called a local area network (LAN), are managed by a manager. In order to manage 
(supervise, act on, monitor, control) these units remotely from one point, an 
architectural model comprising a manager and an agent, for example of the SNMP 
type, is most commonly adopted. In this architectural model, the (SNMP) agents 
implemented in the equipment units of the network inform the manager of the status 
of each of the units managed. In the vast majority of cases, this manager manages 
several hundred thousand units of distributed equipment in one or several countries. 


FIELD OF THE INVENTION 


DESCRIPTION OF RELATED ART 
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In order to characterize the behavior of a set of resources interconnected 
through a network, monitoring methods synthesize, and therefore calculate values 
known as indicators, which make it possible to characterize the operation and the 
status of these resources. The calculation of an indicator is performed by an agent 
called an "indicator agent," which periodically calculates a value resulting from a 
function that combines values measured by means of an SNMP or CMJP protocol 
layer with values calculated by other indicator agents. 

The difficulty in setting up equipment monitoring according to the prior art 
lies in the increase in the number of units of equipment, which requires the 
management to be distributed, and consequently makes it necessary to automate the 
deployment of this distributed monitoring. 

SUMMARY OF THE INVENTION 

The object of the present invention is to eliminate the drawbacks of the prior 
art by offering a method for deploying distributed monitoring that makes it possible to 
automate and parallelize the deployment of a monitoring. 

This object is achieved by the method according to the invention, 
characterized by a configuration step that specifies, for each indicator to be deployed, 
the domain or domains of the computer system in which each indicator should be 
deployed, an indicator characterizing the status or the operation of one or more 
resources of the computer system, and a step for deploying the specified 
configuration, implemented by an agent called a configuration deployment agent that 
creates, for each resource to be monitored, an agent called a configuration agent, this 
configuration agent handling the creation of the indicator agents for the resource that 
has been assigned to it by the configuration deployment agent. 


Substitute Specification 
T2 147-906756 

In another embodiment, each configuration agent creates an agent called an 
indicator deployment agent for each indicator of the resource to which it is assigned, 
and this indicator deployment agent determines, for the indicator with which it is 
associated, the various combinations of the values of the variables for which the 
indicator is calculated. 

In another embodiment, for any indicator, an indicator compiler, after 
analyzing the formula defining the indicator, generates two object classes 
"I_Deployer" and I_ Indicator," which respectively correspond to the indicator 
deployment agents that deploy the instances of the class "I_Indicator" and to the 
indicator agents that evaluate the indicator. 

In another embodiment, the indicator deployment agent executes a process for 
resolving the names of the objects referenced in the formula of the indicator and 
creates the corresponding indicator agents by determining the valid combinations of 
the values of the variables of these objects. 

In another embodiment, the name resolution process consists of applying a 
process for searching for all of the objects identified in the formula of the indicator, 
the search process consisting of: 

- verifying for a referenced object whether a constraint expressed in the values 
of the variables is satisfied, 

- if the constraint is satisfied, creating the indicator agent associated with the 
indicator deployment agent, using as parameters the objects corresponding to the valid 
combinations of the values of the variables found. 

In another embodiment, the configuration deployment agents and the 
configuration agents are managed by at least one agent machine installed in at least 
one resource of the monitored domain. 
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In another embodiment, each indicator deployment agent is managed either by 
the agent machine that manages the configuration agent associated with the indicator 
deployment agent, or by a different agent machine. 

A second object of the invention is to eliminate the drawbacks of the prior art 
by offering a device for deploying a distributed monitoring that makes it possible to 
automate and parallelize the deployment of a monitoring. 

This object is achieved by the device for the deployment of a distributed 
monitoring, characterized in that it comprises a plurality of resources to be monitored, 
characterized in that it comprises configuration means that specify, for each indicator 
to be deployed, the domain or domains of the computer system in which each 
indicator should be deployed, an indicator characterizing the status or the operation of 
one or more resources of the computer system, the configuration means also 
comprising an agent called a configuration deployment agent that creates, for each 
resource to be monitored, an agent called a configuration agent, this configuration 
agent handling the creation of indicator agents for the resource that has been assigned 
to it by the configuration deployment agent. 

In another embodiment, each configuration agent comprises means for 
creating an agent called an indicator deployment agent for each indicator of the 
resource to which it is assigned, this indicator deployment agent determining, for the 
indicator with which it is associated, the various combinations of the values of the 
variables for which the indicator is calculated. 

In another embodiment, the device comprises an indicator compiler that 
generates for each indicator, after analyzing the formula defining the indicator, two 
object classes "l_Deployer" and "]_lndicator," which respectively correspond to the 
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indicator deployment agents that deploy the instances of the class "Mndicator" and to 
the indicator agents that evaluate the indicator. 

In another embodiment, the indicator deployment agent comprises means for 
resolving the names of the objects referenced in the formula of the indicator and 
means for creating the corresponding indicator agents by determining the valid 
combinations of the values of the variables of these objects determined by the name 
resolution means. 

In another embodiment, the name resolution means comprise means for 
searching for all of the objects identified in the formula of the indicator, the search 
means comprising means for verifying, for a referenced object, whether the constraint 
expressed in the values of the variables is satisfied, and means for creating the 
indicator agent associated with the indicator deployment agent if the constraint is 
satisfied, using as parameters the objects corresponding to the valid combinations of 
the values of the variables found. 

In another embodiment, the configuration deployment agents and the 
configuration agents are managed by at least one agent machine installed in at least 
one resource of the monitored domain. 

In another embodiment, each indicator deployment agent is managed either by 
the agent machine that manages the configuration agent associated with the indicator 
deployment agent, or by a different agent machine. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, along with its characteristics and advantages, will emerge more 
clearly through the reading of the description given in reference to the attached 
drawings, in which: 
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- Fig. 1 represents a simplified schema of a computer system in which the 
method of the invention can be applied, 

- Fig. 2 represents the process for deploying a monitoring method. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Setting up a monitoring of a computer system requires the configuration, then 
the deployment of this monitoring. A configuration of a monitoring is defined by a set 
of domains and indicators. A domain symbolically contains a set of equipment units 
of the computer system to be monitored. An indicator designates both the value 
characterizing the status or the operation of a set of equipment to be monitored, and 
the equation that makes it possible to calculate this value. 

Configuring a monitoring consists of specifying for each indicator the domain 
or domains for which the indicator could be deployed. Deploying an indicator for a 
given domain consists of instantiating the indicator for each unit of equipment 
belonging to this domain. The method and the device according to the invention make 
it possible to perform this deployment. 

The invention will now be described in reference to Figs.l and 2. 

As explained above, a computer system (1) comprises at least one local area 
network (10, 20) that communicates with a central system (2) or manager through a 
wide area network (3). Each local area network (10, 20) comprises at least one unit of 
computer equipment (101 , 102, 201, 202) called a resource. 

In the prior art, the monitoring of all the resources (101, 102, 201, 202) is 
handled by means of remote agents (SNMP or CMIP agents, depending on the 
management protocol in question) installed in each resource (101, 102, 201, 202). 
These agents allow a manager to collect information on the resources (101, 102, 201, 


Substitute Specification 
T2 147-906756 

202) by measuring given parameters, for example by sending an SNMP request 
GetRequest to the SNMP agent in question, then to transmit the collected information 
to the manager (2) by means of a request, for example GetResponse in the SNMP 
world. The manager (2) then evaluates the indicators from this received information. 
5 It is understood that all the requests sent by the manager (2) in order to gather 

monitoring information and the responses to these requests from the agents produces 
considerable congestion in the wide area network (3), consequently diminishing its 
performance. 

According to the invention, all or part of the evaluation of the indicators is 
10 distributed at the local area network level (10, 20) to indicator agents. 

To do this, for each indicator (In) characterizing a particular operation or 
status of a resource (101, 102, 201, 202), a specific indicator agent (Al, A2, Bl, B2) 
is installed in the resource (101, J02, 201, 202). In the exemplary embodiment 
represented in Fig. 1, each indicator agent (Al, A2, BJ, B2) is responsible for 
15 evaluating a different indicator (In). In other words, each indicator (In) makes it 

possible to determine a different operation or a different status in each resource (101, 
102, 201, 202). However, each indicator agent (Al, A2, Bl, B2) described in 
reference to Fig. 1 can be present, for example, in all of the resources (101, 102, 201, 
202) or all the resources of the same type in the computer system (1), 
20 For example, a First agent (Al) can evaluate an indicator (lAl) whose formula 

makes it possible to know, for example, the number of alarms per minute emitted by a 
first resource (101). It is understood that this agent (Al) can be installed in all the 
resources (101, 102, 201, 202) of a computer system (1). 

The indicator agents (A 1 , A2, B 1 , B2) are elementary programming and 
25 execution entities. The indicator agents (A 1 , A2, B 1 , B2) are autonomous in order to 
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give the structure the property of scalability by making it easy to add or delete one or 
several indicator agents in the architecture. They are made autonomous by correctly 
defining the interface for these agents. They are also autonomous in terms of 
communication. They communicate using notifications and not procedure calls, 
5 which makes it possible to open up the architecture. This communication is 

asynchronous, thereby making it possible to obtain a better parallelization of the 
indicator agents and hence a better scalability of the architecture. 

The indicator agents (Al, A2, Bl, B2) can be persistent objects, and their 
status is derived from data that, in this case, can exist outside any execution structure 

10 and can be stored in persistent E"PROM or hard disk memories. An indicator agent 
(Al, A2, Bl, B2) is an independent machine that reacts to notifications. 

Each indicator agent (Al, A2, Bl, B2) is an object of a class and is identified 
by a respective identifier id(Al), id(A2), id(BI), id(B2) that is unique in the computer 
system (1) in order for communications between indicator agents to be possible, and 

15 that makes it possible to locate them. A creation agent can be created in a remote 

server. The creation agent is responsible for creating the identifier. The structure of 
the identifier must take into account the static location of the indicator agents in order 
to allow the system to forward the notifications, and to allow local "production" of the 
identifiers for the remote indicator agents. The identifier of an indicator agent 

20 comprises the following three parts: 

- the identification (idsac) of the agent server hosting the creation agent, 

- the identification (idsal) of the agent server hosting the agent created, and 

- a postmark (el), local to the agent server hosting the creation agent. 
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A "factory" agent is present in all of the agent servers and is responsible for 
creating objects in the server, making it possible to manage the creation of indicator 
remote agents. 

According to the invention, each indicator agent (Al, A2, Bl, B2) is 
5 responsible for evaluating one indicator (In). In order to do this, each indicator agent 
must comprise properties that make it possible to collect a measurement (Mn) on the 
resource (101, 102, 201, 202) with which it is associated, and communication 
properties that make it possible to request or receive, as necessary, at least one other 
indicator evaluated by another indicator agent (A J , A2, B 1 , B2) according to the 

10 invention, for example by means of notifications. These properties are obtained by 
means of specific program modules constituting each indicator agent (Al, A2, Bl, 
B2). Thus, an indicator agent (Al, A2, Bl, B2) comprises a collection module and/or 
a communication module. Likewise, an indicator agent (A 1 , A2, B 1 , B2) also 
comprises an evaluation module for calculating the indicator itself from the formula, 

15 using the information collected by the other two modules. In this evaluation module, 
the equation that defines the value of an indicator (lAl for example) can refer to a 
possibly empty set of other indicators (1A2, IBl, for example). 

The indicator agents use, for example, a communication protocol that is 
preferably asynchronous, which means that when an indicator agent sends a request 

20 for collecting a measurement on a resource of the system or a notification to another 
indicator agent, it does not wait for the response to this request or notification before 
possibly sending a new request or notification. In other words, the sending of requests 
and notifications is performed in parallel. Likewise, the management protocol can be 
asynchronous. For example, the asynchronous management protocol used is the 

25 protocol SNMP or the protocol CMIP. 
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However, it is possible to use a synchronous protocol, but the performance in 
that case is inferior, particularly in terms of speed in evaluating the indicators. 
Moreover, it is appropriate to install an asynchronous device for collecting and storing 
measurements so that the indicator agent that sent the request need only consult the 
5 memory of this measurement collecting device. This device is, for example, a 

particular management information base (MIB), called an Rmon MIB by one skilled 
in the art. 

Each indicator agent manages a so-called subscriber list on which the names 
of other indicator agents according to the invention may be written. This list is stored 

10 in the storage means of the computer equipment unit associated with the indicator 
agent, for example in the form of a table (1010, 2010). An indicator agent Al is 
written on this list by sending a specific so-called subscription notification "Subscribe 
(id(Al) Management Information (Al))" to another indicator agent Bl, which 
calculates the indicator (IBl). This notification includes as parameters, a piece of se- 

15 called management information that allows the sending agent to create an association 
between a propagation of a value modification and the other indicator agent (Bl), and 
the identifier id( A 1). Upon receiving a subscription notification, the destination agent 
(Bl) processes the notification by writing into the subscriber table (2010) the 
identifier (IdAl) of the sending agent as well as the management information 

20 (Management Information (Al)) on the list. This list is consulted by the indicator 
agent (Bl) that manages it, after the evaluation of the indicator (IBl) by the agent 
(Bl). If the new value of the indicator is different from the value previously evaluated 
and stored by the agent, then the agent sends each indicator agent written on the 
subscriber list (2010) and identified by the parameter (id(Al)) a value change 

25 notification (ValueChanged) comprising the new value (Val(IBl)) of the indicator 
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(IBl). To do this, after the evaluation of the indicator (IBl), a comparison module of 
the indicator agent (Bl) compares the new value of the indicator (Val(rBl)) to the 
value previously calculated (Valp(IBl)) and stored. If the two values are different, the 
comparison module activates a procedure for sending the value change notification 

5 (ValueChanged) to all of the agents, for example A, written on the subscriber list 
(2010) then records the new value of the indicator in the storage means of its 
computer equipment unit. The value change notification comprises as parameters, the 
new value of the indicator (Val(IBl)) and the management information (Management 
Information (Al)) of the target indicator agent, so that the target indicator agent can 

10 assign the value received to the indicator awaited. 

According to the invention, the monitored domain constituted by the set of 
resources (101, 102, 201, 202) is organized into a plurality of subdomains (dl = { Al, 
A2); d2={Bl, B2}). Each of the subdomains contains a set of resources to be 
monitored. 

15 A subdomain is also characterized by the indicator agents running in the 

resources constituting the subdomain. For each subdomain, a set of agents called 
"synthesis agents" is installed in a particular resource so as to constitute a synthesis 
node. This resource can be a dedicated monitoring resource or a general-purpose 
resource chosen because of its technical characteristics to support the synthesis node. 

20 Moreover, this resource could also be a given resource of the subdomain or of another 
subdomain. In fact, one resource can support the monitoring of several subdomains, 
for example ranging from 0 to n, if this resource is capable of handling the load 
produced by the calculations performed by a plurality of sets of synthesis agents. 
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Basically, the structure of a synthesis agent is identical to that of an indicator 
agent; the difference in terms of behavior and utilization lies mainly in the formula 
representing the indicator to be evaluated. 

During the configuration of the monitoring of the monitored domain according 
5 to the invention, a naming service is used to define and maintain the associations 
between the name of the subdomain and the identification of the indicator agent 
responsible for evaluating an indicator of the subdomain. 

In other words, the naming service (SN) supplies, for each subdomain, all of 
the indicator agents present in this subdomain and associates, for example in a table 
10 (4) or in an association file, each indicator agent (Al) with the indicator (lal) it 

calculates and with the subdomain (dl) to which it belongs. This naming service SN 
is then used during the configuration of each synthesis agent. This naming service can 
be either centralized or distributed. When the naming service is centralized, as 
represented in Fig. 1, the information relative to the association between a subdomain 
15 and an indicator agent is centralized in a single place in the monitored domain 
represented, for example, by a resource of the monitored domain. 

When the naming service is distributed, the naming service associated with 
each indicator agent machine has the names of the indicator agents it manages, as well 
as the subdomain to which each indicator agent belongs. 
20 The indicator agent machine manages a certain number of properties, i.e. the 

atomic aspect of an indicator agent's reaction to a notification and the delivery of the 
notifications in a causal sending order. 

The indicator agent machine handles the distribution of the notifications, the 
transmission of the notifications and the management of the overall atomicity. The 
25 indicator agent machine comprises various entities such as an execution engine and a 
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communication channel, this channel having two queues, a local queue and an 
external queue. 

The indicator agent machine is distributed. The indicator agent machines 
communicate with each other; the indicator agents do not see this distribution since 
5 they communicate through notifications and address their local indicator agent 
machine. An indicator agent's reaction is always local. 

The centralized or distributed naming service SN is necessary for the 
configuration of the synthesis agents (As). In essence, as a general rule, a synthesis 
agent is designed to evaluate an indicator whose formula includes at least one set- 
10 oriented operator such as a sum, an civerage, or the determination of a minimum or a 
maximum in one or more indicators of the subdomain with which the synthesis agent 
is associated. However, a synthesis agent can also evaluate an indicator representing 
the general operation of the subdomain with which it is associated. 

Thus, the configuration of a synthesis agent requires the latter to subscribe to 
15 all the indicator agents of the subdomain monitored by the synthesis agent that 

evaluate the indicator or indicators contained in the formula of the indicator of the 
synthesis agent. To do this, the synthesis agent (As) sends the naming service (SN), 
for each indicator required for the evaluation of its own indicator, a notification 
requesting an indicator lookup (indicatorLookupReq) that specifies the name of the 
20 subdomain (dl) that the synthesis agent (As) monitors, as well as the names of the 
indicators required for the evaluation of its own indicator. In response to this 
notification, the naming service performs a search in order to find the names of all the 
indicator agents that perform the evaluation of the requested indicator in the 
subdomain specified in the notification. The naming service constructs and then sends 
25 a response notification (indicatorLookupResp) to the requesting synthesis agent 
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containing the name of the domain (dl) and the name of the indicator agent or agents 
(A I, A2), if they exist. This response notification is processed by the synthesis agent, 
which extracts the names of the indicator agents and activates, for each indicator 
agent extracted, the subscription procedure described above. 
5 In a variant of embodiment, when no indicator agent corresponding to the 

subdomain name/indicator name association exists, the naming service can include 
means for storing the name of the synthesis agent that sent the notification and the 
name of the indicator requested. Thus, as soon as a new indicator agent is installed in 
the subdomain, it is detected by the detection means of the naming service (SN) or is 

10 declared to the latter by the installer. The naming service includes means for 

performing an update of the subdomain name/indicator name associations and for 
verifying whether the name of the indicator corresponds to a stored indicator name. If 
so, means in the naming service construct, sends, the response notification 
(indicatorLookupResp) to the indicator agents whose names have been previously 

15 stored that have requested the name of the indicator agent responsible for the new 
indicator detected. 

In another variant, the naming service uses an indicator agent creation tool, 
such as an indicator agent machine, to construct the indicator agent requested. In other 
words, the naming service constructs an indicator agent that evaluates the requested 
20 indicator in the specified subdomain. 

According to the invention, the number of resources per subdomain is lower 
than a predetermined maximum number. This number is determined as a function of 
the monitoring policy chosen. For example, the maximum number of resources per 
subdomain is determined so that the cost of calculating the indicators of the synthesis 
25 agents is as low as possible, in order to reduce the calculation load in the resource or 
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resources supporting the synthesis agents. Another possibility consists of determining 
the maximum number of resources per domain so that the number of synthesis nodes 
is as low as possible, in order to reduce the number of resources responsible for 
monitoring and to concentrate the information representing the monitoring. 
5 According to Fig. 2, the deployment of a monitoring configuration consists of 

performing the instantiation, i.e. the creation, of the indicator agents for the indicators 
defined by the list {(dl.ll), (di.Ij), (dn.In)}, in which the indicator Ij must be 
evaluated in the subdomain di. To do this, the deployment method uses an agent 
called a configuration deployment agent (ADC). This configuration deployment agent 

10 handles the creation of agents called configuration agents (AC). Thus, for each 
resource of a monitored subdomain, the configuration deployment agent (ADC) 
creates a configuration agent (ACa, ACb), which handles the process of creating the 
indicator agents (Ai, Bi, Ci) specified by the configuration for the resource that has 
been assigned to it. Thus, the deployment of the various configurations is parallelized 

15 in each of the subdomains to be monitored. In essence, the configuration deployment 
agents are created for each subdomain to be monitored in parallel fashion. 

The configuration deployment agents (ADC) and the configuration agents 
(AC) have the same characteristics as the indicator agents, i.e. they are also managed 
by at least one agent machine of at least one resource of the domain to be monitored. 

20 The location of the configuration agents is of little importance; the various 

configuration agents can reside in the same resource or can be deployed in different 
resources, including even monitored resources. 

As explained above, a configuration agent (AC) handles the creation of the 
indicator agents specified by the configuration for a given resource M belonging to at 

25 least one of the subdomains (di) for which this indicator (In) must be created. To this 
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end, for any indicator (In) of the configuration that can be instantiated in the resource 

the configuration agent creates an agent called an indicator deployment agent 
(ADIa, ADIb, Fig. 2) responsible for the deployment of the indicator or indicators (In) 
in the resource M. 

5 The indicator deployment agent (ADI) can be created in the same resource as 

the configuration agent (AC) or in a different resource. 

In a variant of embodiment in which the programming language used is the 
"Java" language, the configuration agents (AC) will induce the dynamic loading of the 
classes "I_Deployer" and "^Indicator," using the mechanisms defined by Java 

10 runtime. When these classes are not present in the resource in which the configuration 
process is executed, the configuration agent receives an exception of the "class not 
found" type "ClassNotFoundException," which activates, at the configuration agent 
level, means for downloading the software elements it requires in the resource, 
thereby incrementally deploying the software elements required for the monitoring, 

15 from a minimal kernel. Thus, the monitoring method according to the invention 

provides a solution to the dual problem of configuring a distributed monitoring, i.e., 
deploying the software configuration and configuring the monitoring. 

An indicator deployment agent (ADI) is an agent that determines, for a given 
type of indicator, the various combinations of the values of the variables for which the 

20 indicator will be instantiated. It therefore handles both the name resolution process 

(described below) and the creation of the indicator agents, as well as their declaration 
to the naming service (SN). 

The names of the objects referenced by the indicator agent that calculates the 
indicators, as well as the identifications of the agents that calculate the indicators 
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referenced during the calculation, are part of the parameters for the creation of any 
indicator agent during its instantiation by the indicator deployment agent. 

For any indicator (In), an indicator compiler, after analyzing the equation that 
defines the indicator, generates two object classes "I_Deployer" and "l_lndicator," 
which respectively correspond to the indicator deployment agents that deploy the 
instances of the class "l_lndicator" responsible for evaluating the indicator and to the 
indicator agents that evaluate the indicator. The class "I_Deployer" makes it possible 
to know which indicator agents identified by the class "I_Indicator" must be created, 
and makes it possible to declare to the naming service (SN) the indicator agents 
actually created. 

An indicator deployment agent has explicit knowledge of the indicators and 
the identifiers of the objects referenced by the equation. Each of these object 
identifiers (Idl, 1dm) defines a structure wherein certain elements can be 
variables. 

When the management protocol chosen is the asynchronous protocol SNMP, 
the indicator deployment agent executes the process (described below) for resolving 
the names of the objects referenced in the equation or the formula of the indicator and 
creates the corresponding indicator agents by determining the valid combinations of 
the values of the variables. 

In essence, the equation that defines the calculation of the value of an indicator 
refers to objects identified by object identifiers {Idl, ...,Idm} using a possibly empty 
set of variables {VI, . . . , Vn } . Each object identifier Idi is associated with a set of 
variables { Wl, ... Wk) belonging to the set { VI, Vn}. Determining the first valid 
combination of the values of the variables Vi consists of applying a process 
(described below) for searching through the object identifiers Idi, for example in the 
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order 1 through m, in order to progressively instantiate all the variables {VI, Vn} 
and hence to calculate the object identifiers {Idl, ...,Idm). 

When all of the objects identified by {Idl, Idm} in which the variables 
have been replaced with their corresponding values belonging to the combination of 
5 values {VI, Vn} exist, the search process of the indicator deployment agent (ADI) 
verifies whether or not the constraint expressed in the values of the variables is 
satisfied. The indicator deployment agent (ADI) instantiates the indicator agent only 
when this last constraint is met. The objects actually referenced by the equation of the 
indicator are those identified by {Idl, Idm} in which the variables have been 
10 replaced by their corresponding values belonging to the combination of values {VI, 
Vn}. These objects are passed to the indicator agent as a parameters during the • 
creation of the indicator agent. 

In order to find the subsequent valid combinations of the variables Vi, the 
search process of the indicator deployment agent (ADI) searches for the index k for 
15 which there exists a subsequent element for Idk, for k varying between m and 1 . If 
such a value of k does not exist, then the search process is terminated. 

If such a value of k does exist, then the search process is applied to the object 
identifiers Idi, in the order k+1 through m for example, in order to progressively 
instantiate all the variables {VI, Vn) and hence to calculate the object identifiers 
20 {Idl, Idm}. 

The search process therefore makes it possible to calculate all the objects {Idl, 
..Idn} of the equation that represent an indicator. 

The search process comprises a process for binding the variables, defined as 
follows. The process for binding the variables makes it possible to determine the 
25 various variables of the object identifiers Idi. Let Id be an object identifier in which 
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the variables {Wl, ...Wk) belong to the set of values {VI, Vn) mentioned above. 

The identifier Id has the form al.Wl.a2.W2 ak.Wk.ak+1, in which the 

coefficients ai have the structure of an object name in the ASN.l sense of the term, 
which means that the coefficients ai are constituted by a sequence of positive integers. 
5 Let j be the index for which the variables with successive indices {Wl, 

Wj} are already bound. Finding all of the objects that can be designated by this 
identifier consists of navigating through the instantiated MEB, searching for the 
objects by launching a request of the SNMP "GetNextRequest" type, using as a 
parameter an object identifier whose identifiers begin with the root R = ai .Wl .a2.W2. 
10 ... .aj.Wj and by applying an object identifier unifiability criterion, defined below. Let 
Id' be the response to the SNMP request GetNextRequest applied to the root R, if such 
an object exists. The object does not exist if the response to the request 
GetNextRequest indicates that the designated object does not exist, in which case the 
search is terminated. 

15 If Id and Id' are unifiable according to the criterion defined beJow, then the 

variables {Wl, Wk} are all bound, which means that they all have a value, and we 
have just found the identifier of an object that can be designated by Id, namely Id'. 

In order to find the next valid combination of the variables {Wl, Wk}, 
knowing Id', it is necessary to reiterate the preceding process, using Id' as the starting 

20 point for the search, after having unbound, i.e., retrieved the previous values of, the 
variables Wi that were not bound at the very beginning of the preceding search 
process. 

If Id and Id' are not unifiable and the identifier Id' begins with R, then the 
search continues as before, using Id' as the starting point and unbinding any variable 
25 Wi that was not bound at the very beginning of the preceding search process. 


19 


Substitute Specification 
T2 147-906756 

If Id' does not begin with R, then there is no longer any existing object whose 
identifier could be unified with Id. The search process is then terminated. 

The unifiability criterion is defined as follows. Let Id* be a reference identifier 
(without a variable part) wherein all the elements are integer values; two identifiers Id 
5 and Id' are unifiable if both identifiers are the same size and if the identifiers Id.ai = 
Id'.ai for any i belonging to [1, k-hl]. Let { wl, wk} be the integer values of the 
identifier Id' that correspond to the variables {Wl, ...,Wk} of Id, i.e. that are located 
at the same position in the corresponding identifier. The binding of the variables Wi 
takes place sequentially for indices varying between 1 and k through the following 
10 method: 

if Wi is bound, i.e., if Wi already has a value, then this value must be equal to 
wi; if the latter condition is not satisfied, then Id and Id' are not unifiable and the 
binding of the variables {Wl, ...Wk} is not possible; 

if Wi is free, i.e., if Wi does not yet have a value, then the variable Wi will be 
15 bound to the value wi. 

For example, let Id = 1.2.3.W1.4.5.W2.6.7 and Id' = 1.2.3.10.4.5.20.6.7. These 
two object identifiers are unifiable for variables of Wl and W2 whose values are 10 
and 20. On the other hand, if Id = 1 .2.3.W 1 .4.5.W 1 .6.7 and Id' = 1 .2.3. 1 0.4.5.20.6.7, 
then Id and Id' are not unifiable because the variable Wl cannot have the values 10 
20 and 20 at the same time. 

The identifier unification process makes it possible both to verify thai two 
identifiers are unifiable and to determine for which values of the variables that are still 
free prior to the start of the unification process this unification is possible. 
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When the name resolution process has exhausted all the valid combinations, 
the indicator deployment agent (ADl) becomes unnecessary if the monitored 
configuration is never changed. 

When the software and/or hardware configuration of the monitored machine 
5 can change, for example, according to the invention, when the predetermined 
maximum number of machines per subdomain has been reached, the indicator 
deployment agents are reactivated in order to re -evaluate the hardware and software 
configuration by performing a search for the instantiable elements, instantiating only 
those of the indicator agents that don't already exist, and deleting those that no longer 
10 have any reason to exist. 

In a variant of embodiment, when the programming language is Java, the 
creation of a configuration agent, an indicator deployment agent or an indicator agent 
consists of sending an agent creation request "agentCreateRequest" to the "factory" 
agent of the agent machine that manages the subdomain in which the agent must be 
15 deployed. This request includes as parameters the identification of the agent and the 
status of the agent. The status of the agent corresponds to the serialized Java object of 
this agent. When the "factory" agent receives this request, it deserializes the serialized 
Java object and thereby obtains the requested agent. 

It should be clear to those skilled in the art that the present invention allows 
20 for embodiments in many other specific forms without going beyond the scope 

of application of the invention as claimed. Consequently, the present 
embodiments should be considered as examples, but can be modified within 
the range defined by the true merit of the invention and scope of the attached 
claims, and the invention should not be limited to the details given above. 
25 4812-3493-0945 
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